DERS TANITIM BİLGİLERİ

ce.cs.ieu.edu.tr

Dersin Adı

Kodu	Yarıyıl	Teori (saat/hafta)	Uygulama/Lab (saat/hafta)	Yerel Kredi	AKTS
	Güz/Bahar

Ön-Koşul(lar)

ISE 204

Başarılı olmak (En az DD notu almış olmak)

Dersin Dili

Dersin Türü

Seçmeli

Dersin Düzeyi

Dersin Veriliş Şekli

Dersin Öğretim Yöntem ve Teknikleri

Dersin Koordinatörü

Doç. Dr. Selin ÖZPEYNİRCİ

Öğretim Eleman(lar)ı

Yardımcı(ları)

Dersin Amacı
Öğrenme Çıktıları	Bu dersi başarıyla tamamlayabilen öğrenciler; Kombinatoryel problemlerin özelliklerini anlayabilecektir Temel sayma kurallarından yararlanarak kombinatoryel problemlere çözüm getirebilecektir Bilinen kombinatoryel optimizasyon problemlerini tanımlayabilecektir Bilinen kombinatoryel optimizasyon problemleriyle ilgili matematiksel teknikleri ve sezgisel yöntemleri kullanabilecektir Çizge kuramı, arama ağaçları ve ağ yapılarıyla ilgili kombinatoryel uygulamaları ve bunlar için basit algoritmaları uygulayabilecektir
Ders Tanımı

Dersin Kategorisi	Temel Ders
	Uzmanlık/Alan Dersleri
	Destek Dersleri	X
	İletişim ve Yönetim Becerileri Dersleri
	Aktarılabilir Beceri Dersleri

HAFTALIK KONULAR VE İLGİLİ ÖN HAZIRLIK ÇALIŞMALARI

Hafta	Konular	Ön Hazırlık
1	Kombinatoryel Analiz ve Optimizasyon Nedir?
2	Sayma Kurallarına Giriş	Ders hocasının vereceği slaytların okunması Temel Sayma Kurallarına Giriş
3	Temel Sayma Kuralları I	Ders hocasının vereceği slaytların okunması Temel Sayma Kuralları
4	Temel Sayma Kuralları II	Ders hocasının vereceği slaytların okunması Temel Sayma Kuralları
5	Temel Sayma Kuralları III	Ders hocasının vereceği slaytların okunması Temel Sayma Kuralları
6	Özyineleme İlişkileri I	Ders hocasının vereceği slaytların okunması Özyineleme İlişkileri
7	Özyineleme İlişkileri II	Ders hocasının vereceği slaytların okunması Özyineleme İlişkileri
8	Ara Sınav
9	Çizge Kuramı I, Başlıca Kombinatoryel Optimizasyon Problemleri I	Ders hocasının vereceği slaytların okunması Çizge Kuramı
10	Çizge Kuramı II, Başlıca Kombinatoryel Optimizasyon Problemleri II	Ders hocasının vereceği slaytların okunması Çizge Kuramı
11	Çizge Kuramı III, Başlıca Kombinatoryel Optimizasyon Problemleri III	Ders hocasının vereceği slaytların okunması Çizge Kuramı
12	Çizge Kuramı IV, Başlıca Kombinatoryel Optimizasyon Problemleri IV	Ders hocasının vereceği slaytların okunması Çizge Kuramı
13	İşlemsel Karmaşıklık, Algoritma Analizi	Ders hocasının vereceği slaytların okunması İşlemsel Karmaşıklık
14	Optimizasyon Yöntemleri, Başlıca Kombinatoryel Optimizasyon Problemleri V	Ders hocasının vereceği slaytların okunması Optimizasyon Yöntemleri
15	Ara Sınav
16	Genel tekrar ve değerlendirme

Ders Kitabı

Önerilen Okumalar/Materyaller

Introductory Combinatorics, R.A. Brualdi, Prentice Hall, NJ, 1999 Applied Combinatorics, F.S. Roberts, Prentice Hall, NJ, 1984 Applied Combinatorics, A. Tucker, John Wiley & Sons, NY, 1984 A Friendly Introduction to Graph Theory, F. Buckley and M. Lewinter, Prentice Hall, NJ, 2002 Discrete and Combinatorial Mathematics: An Applied Introduction, Fifth Edition. Ralph P. Grimaldi, Addison Wesley, 2003. Combinatorial Optimization: Algorithms and Complexity, Christos H. Papadimitriou and Kenneth Steiglitz, Dover Publications, 1998. Ders notları.

DEĞERLENDİRME ÖLÇÜTLERİ

Yarıyıl Aktiviteleri	Sayı	Katkı Payı %
Katılım	1	10
Laboratuvar / Uygulama
Arazi Çalışması
Küçük Sınav / Stüdyo Kritiği
Portfolyo
Ödev	1	20
Sunum / Jüri Önünde Sunum
Proje
Seminer/Çalıştay
Sözlü Sınav
Ara Sınav	2	70
Final Sınavı
Toplam

Yarıyıl İçi Aktivitelerin Başarı Notuna Katkısı		100
Yarıyıl Sonu Aktivitelerin Başarı Notuna Katkısı
Toplam

AKTS / İŞ YÜKÜ TABLOSU

Yarıyıl Aktiviteleri	Sayı	Süre (Saat)	İş Yükü
Teorik Ders Saati (Sınav haftası dahildir: 16 x teorik ders saati)	16	3	48
Laboratuvar / Uygulama Ders Saati (Sınav haftası dahildir. 16 x uygulama/lab ders saati)	16
Sınıf Dışı Ders Çalışması	14	1
Arazi Çalışması
Küçük Sınav / Stüdyo Kritiği
Portfolyo
Ödev	1	18
Sunum / Jüri Önünde Sunum
Proje
Seminer/Çalıştay
Sözlü Sınav
Ara Sınavlar	2	20
Final Sınavı
		Toplam	120

DERSİN ÖĞRENME ÇIKTILARININ PROGRAM YETERLİLİKLERİ İLE İLİŞKİSİ

#	Program Yeterlilikleri / Çıktıları	* Katkı Düzeyi
#	Program Yeterlilikleri / Çıktıları	1	2	3	4	5
1	Matematik, Fen Bilimleri ve Bilgisayar Mühendisliği konularında yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri Bilgisayar Mühendisliği problemlerini modelleme ve çözme için uygulayabilme becerisi				X
2	Karmaşık Bilgisayar Mühendisliği problemlerini saptama, tanımlama, formüle etme ve çözme becerisi; bu amaçla uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi		X
3	Karmaşık bir bilgisayar tabanlı sistemi, süreci, cihazı veya ürünü gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlama becerisi; bu amaçla modern tasarım yöntemlerini uygulama becerisi		X
4	Bilgisayar Mühendisliği uygulamaları için gerekli modern teknik ve araçları geliştirme, seçme ve kullanma becerisi		X
5	Bilgisayar Mühendisliği problemlerinin incelenmesi için deney tasarlama, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama becerisi		X
6	Bilgisayar Mühendisliği disiplini içinde ve çok disiplinli takımlarda etkin biçimde çalışabilme becerisi; bireysel çalışma becerisi
7	Türkçe sözlü ve yazılı etkin iletişim kurma becerisi, en az iki yabancı dil bilgisi
8	Yaşam boyu öğrenmenin gerekliliği bilinci; bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi
9	Mesleki ve etik sorumluluk bilinci
10	Proje yönetimi ile risk yönetimi ve değişiklik yönetimi gibi iş hayatındaki uygulamalar hakkında bilgi; girişimcilik, yenilikçilik ve sürdürülebilir kalkınma hakkında farkındalık
11	Bilgisayar Mühendisliği uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri ile çağın sorunları hakkında bilgi; Bilgisayar Mühendisliği çözümlerinin hukuksal sonuçları konusunda farkındalık

*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest